package 第六周;

/*
 * @author  YxinMiracle
 * @date  2022-05-04 18:08
 * @Gitee: https://gitee.com/yxinmiracle
 */

import java.util.Arrays;

public class 分发饼干 {

    public int findContentChildren(int[] g, int[] s) {

        Arrays.sort(g);
        Arrays.sort(s);
        int index = 0;
        int ans = 0;
        for (int child : g) {
            while (s[index] < child) index++; // 这个饼干不能用
            if (index < s.length && s[index] >= child) {
                index++; // 这个饼干用过了
                ans++;
            }
        }
        return ans;
    }

}
